Minimum degree thresholds for Hamilton (k/2)-cycles in k-uniform hypergraphs

نویسندگان

چکیده

For any even integer k≥6, d such that k/2≤d≤k−1, and sufficiently large n∈(k/2)N, we find a tight minimum d-degree condition guarantees the existence of Hamilton (k/2)-cycle in every k-uniform hypergraph on n vertices. When n∈kN, degree coincides with one for perfect matchings provided by Rödl, Ruciński Szemerédi (for d=k−1) Treglown Zhao d≥k/2), thus our result strengthens theirs this case.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact minimum degree thresholds for perfect matchings in uniform hypergraphs

Article history: Received 19 August 2011 Available online xxxx Given positive integers k and where 4 divides k and k/2 k−1, we give a minimum -degree condition that ensures a perfect matching in a k-uniform hypergraph. This condition is best possible and improves on work of Pikhurko who gave an asymptotically exact result. Our approach makes use of the absorbing method, as well as the hypergrap...

متن کامل

Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs

We show that for sufficiently large n, every 3-uniform hypergraph on n vertices with minimum vertex degree at least (n−1 2 ) − (b 3 4 nc 2 ) + c, where c = 2 if n ∈ 4N and c = 1 if n ∈ 2N\4N, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of Buß, Hàn and Schacht who proved the corresponding asymptotical result.

متن کامل

Minimum Vertex Degree Conditions for Loose Hamilton Cycles in 3-uniform Hypergraphs

We investigate minimum vertex degree conditions for 3-uniform hypergraphs which ensure the existence of loose Hamilton cycles. A loose Hamilton cycle is a spanning cycle in which consecutive edges intersect in a single vertex. We prove that every 3-uniform n-vertex (n even) hypergraph H with minimum vertex degree δ1(H) ≥ ( 7 16 + o(1) ) (n 2 ) contains a loose Hamilton cycle. This bound is asym...

متن کامل

Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs

We investigate minimum vertex degree conditions for 3-uniform hypergraphs which ensure the existence of loose Hamilton cycles. A loose Hamilton cycle is a spanning cycle in which consecutive edges intersect in a single vertex. We prove that every 3-uniform n-vertex (n even) hypergraph H with minimum vertex degree δ1(H) ≥ ( 7 16 + o(1) ) ( n 2 ) contains a loose Hamilton cycle. This bound is asy...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series B

سال: 2022

ISSN: ['0095-8956', '1096-0902']

DOI: https://doi.org/10.1016/j.jctb.2021.11.003